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1 Introduction 



Variational principles are beautiful results in a dynamical system. Establishing vari- 
ational principle is an important topic in dynamical system theory. The first varia- 
tional principle that reveals the relationship between topological entropy and measure- 
theoretic entropy was obtained by L. Goodwyn [8 J and T. Goodman [7j. M. Misiurewicz 
gave a short proof in [T7]. R. Bowen [I] established the variational principle of entropy 
for non-compact set in 1973. Y. Pesin and B. Pitskel [19] studied the variational 
principle of pressure for non-compact set. 

Romagnoli [20J introduced two types of measure-theoretic entropies relative to a 
finite open cover and proved the variational principle between local entropy and one 
type. Later, Glasner and Weiss [6] proved that if the system is invertible, then the 
local variational principle is also true for another type measure-theoretic entropy. W. 
Huang & Y. Yi [TT] obtained the variational principle of local pressure. W. Huang, 
X. Ye and G. Zhang [10] established the variational principle of local entropy for a 
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countable discrete amenable group action. B. Liang and K. Yan [16] generalized it to 
local pressure for sub-additive potentials of amenable group actions. 

Recently, L. Bowen [I], [2] introduced a notion of entropy for measure-preserving 
actions of a countable discrete sofic group on a standard probability space admitting 
a generating finite partition. Just after that, D. Kerr and H. Li [13] established vari- 
ational principle of entropy for sofic group actions. G. Zhang [23] generalized it to 
the variational principle of local entropy for countable infinite sofic group actions. N. 
Chung [5] generalized the result of D. Kerr and H. Li [13J to the variational principle 
of pressure for sofic group actions. 

Very recently, L. Bowen [3] generalized the sofic entropy theory to class-bijective 
extensions of sofic groupoids, and established the variational principle between topo- 
logical entropy and measure entropy. 

This article establishes the variational principle of topological pressure for actions 
of sofic groupoids. 

2 Preliminaries 

The section presents some basic definitions and notations about groupoid. 
2.1 Discrete groupoid 

A groupoid "H 1 is a set consists of morphisms, equipped with a set of objects H°, source 
and range maps q, r : H} — > H°, an injective inclusion map i : H — > H 1 , such that 

(i) for any x G H , s(i(x)) = r(i(x)) = x; 

(ii) let "H 2 = {(f,g) G "H 1 x "H 1 : q(f) = r(g)} and define a composition map c : 
% 2 — > V} satisfying 

(iii) for any (f,g) G U 2 ,q(c(f,g)) = ?(</), r(c(/, g)) = r(f); 

(iv) for any / G H 1 , there exists a unique element f^ 1 G H 1 with c(/ _1 , /) = i(s{f)) 

and c(/,r x )=i(r(/)). 

For convenience, a remark about the notations of a groupoid to be used in this 
article is presented here. 

Remark 2.1. Let "H 1 be a groupoid defined as above. 

• Write H instead of Ti 1 , fg instead of c(fg) for the sake of convenience. 

• Let [[H]] be the collection of all Borel subsets / C H, whose source and range 
maps restricted to / are Borel isomorphisms onto their respective images. 

• Given f,g G [[%]], set f' 1 = {h' 1 : h G /} and fg = {h G U : h = 
fg' for some /' G f,g' eg}. 
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• HE [[H]] and any Borel subset P of "H belongs to [[H]] (Using the inclusion 
map, "H can be viewed as a subset of %.). 

• If / G [[H]] and x E ?(/), then /x is well-defined, and fx = ^ _1 (x) fl /. However, 
fx may not be contained in H°. To avoid this, we let / • x — r(fx) e "H . In a 
similar way, if P C "H , then we let / • P — r(fP). 

• Let [H] C [[%]] be the collection of all Borel subsets / C H, whose source and 
range maps are each Borel isomorphisms onto "H . Composition makes [[H]} an 
inverse semi-group called the semi-group of partial automorphisms, [H] a group 
called the full group of %. 

• Let [H]top be the collection of all closed sets / C H such that the restrictions of the 
source and range maps to / are homeomorphisms onto "H . Under composition, 
[H]top is a subgroup of [H]. 

A measurable groupoid T-L means a groupoid H is equipped with the structure 
of a standard Borel space satisfying that H is a Borel set and the source, range, 
composition and inversion maps are all Borel. 

A groupoid H is discrete means that for any x G "H°,^ _1 (x) and t~ 1 (x) are count- 
able. 

A discrete probability measure groupoid refers to a discrete measurable groupoid 
% together with a Borel probability measure v over "H satisfying that if z/ f , v T are the 
measures over % defined by 

v,(B)= / \q-\x)C\B\dv(x),v T {B)= / \t-\x) n B\du{x), 

for any Borel set B C H, then i/ q is equivalent to v T . In particular, if i/ ? = u T , then 
(T-L, v) is pmp (probability-measure-preserving). The article deals with pmp groupoids. 
Hence, we let v denote — is T , and v restricted to "H is v. 

A discrete topological groupoid is a discrete groupoid H paired with a topology 
such that the structure maps (source, range, inverse and composition) are continuous. 
An open subset / C % is called a bisection means that the restrictions of the source 
and range maps to / are homeomorphisms onto their images which are open subsets 
of H . H is etale refers to that if every g e H is contained in a bisection. 

Remark 2.2. Assume that {%, v) is pmp. 

• Given a Borel set A C H°, set dA = A n H°\A. 

• Let B 9 (H°, v) be the set of all Borel subset A C V. satisfying v{dA) = u(d(H° \ 
A)) = 0. 
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• Let [[?/]] top be the collection of all elements of [[H]\ with the form / = U" =1 /j, 
where 

(i) for each % there is a bisection Ui with fa C Ui, 

(ii) {s(fi)}i=i C Bd(H°-,v) are pairwise disjoint, 
(hi) {t(/i)}^ =1 C Bq{1-L q ,u) are pairwise disjoint. 

• For / G [[%]], the trace of / is given by tr H (f) = v{U° fl /). Also \f\ H = u{f). 

Example [3] Let deN. The full groupoid on {1, ■ ■ • , c?} is A d := {1, • • ■ , d} 2 and 
the unit space is A^ := : 1 < i < <i}. The structure maps are given by = 

= (z,i), (i, j)" 1 = C7,i) and (i,j)(j,k) = (i,k). Let Cd(F) = |F|/ci for any 
set £ C Arf.(A<j, Cd) is a pmp groupoid. We simplify [A d ] as [d] that is isomorphic 
with the symmetric group on {1, • • • ,d} and simplify [[A d ]] as [[d]] that is the set of 
all subsets / C A^ such that <j : / — > q(f) and r : f — > r(f) are bijections. Let 
tr d := tr AdJ \ ■ \ d := | • | Ad and tr d (f) = \f n Ag|/d and = 

2.2 Sofic approximations, actions, spanning and separating 
sets 

Let (H,v) denote a pmp discrete groupoid. Given d > 0, let Map ([[%]], [[d]]) be 
the collection of all Borel maps from [[H]] to [[d]]. For a finite set F C [[%]] and 
a : [fH]] -> [[d]], set 

AT(<7, F) = {a' G Map([[ft]], [[rf]]) : ct'(/) = a(f), V/ G F} . 

The Borel structure of Map([[H]], [[<f|]) can be viewed as generated by all such iV(cr, F). 

X Gf Y means that X is a finite subset of Y. Let F C/ [["H]],5 > 0, a map 
(T : [[%]] — » [[rf]] is (F, 5)— multiplicative means for any s,t G F, |cr(s£)Acr(s)cr(£)|d < 5 
and (F, 5)-trace-preserving refers to (tr^o^s)) — £r%(s)| < 5 for any s G F. 

Definition 2.1. [3J (Sofic approximation) Let J be a direct set. For each j G J, let dj G 
N and Pj fre a .Bore/ probability measure on Map( [[?/]], [[dj]]). 27ie family P = {Pj}j g j 
zs a sq/ic approximation to (%, v) means 
(i) for any F C f [[H]] and 5 > 0, 

limP({a G Map( [[?{]], [[dj]]) : a is (F, 5) - trace - preserving}) = 1. 

(mJ for any F Gf [[H]], 5 > 0, there exists j G J such that j' > j implies Pj/ -almost 
every a is (F, 5) -multiplicative. 
(Hi) lim dj = +oo. 
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The groupoid (H, v) is sofic means it has a sofic approximation. 

Let Q, % be measurable groupoid. A map 7r : Q — > 7-L is a groupoid morphism 
means that for every (f,g) G Q 2 ,7r(fg) = ^{f)^(g), for each / G ^,7r(/) _1 = 7r(/ _1 ) 
and 7r(^°) C "H . It is class-bijective if for every a G Q°, the restriction of 7r to <?^ 1 (a) 
is a bijection onto ^ _1 (7r(a)) and the restriction of 7r to r _1 (a) is also a bijection onto 
T^ 1 (n(a)). If 7r is also surjective, then Q is a class-bijective extension of 7i or, equiva- 
lently, "H is a class-bijective factor of Q. it is pmp (probability-measure-preserving) if 
n+n = v and (Q, p), (7-L, z/) are pmp groupoid. 

If 7r : (£,p) — > (H, v) is class-bijective then ir^ 1 : [[%]] — > [[Q]] is a homeomorphism. 
Assume Q and "H are topological groupoid, n is continuous and pmp then 7r _1 ([[ - H]]top) C 
[[G]]to P - Given x E Q and / G [[%]], /x := tt^C/Ox. If a: G £° then we let / • x be 
r(n-\f)x) = r(fx). 

Definition 2.2. Given a pseudo-metric space (Z, p) and e > 0, a subset Y C Z is (p, e)- 

separated means that for any y± ^ yi G Y,p(yi,y 2 ) > e. Given X C Z, let N e (X,p) be 
the maximum cardinality of a (p, e)- separated subset Y C X. For X, Y C Z, F(p, e)- 
spans X means that for each x G X, i/iere exzsfo y G F with p(x,y) < e. Lei N' e (X,p) 
be the minimum cardinality of a set Y C Z which (p, e) -spans X. 



3 Topological pressure 

Assume Q ,7i are two discrete separable topological groupoid such that Q° and 7i° are 
compact metrizable spaces, tt : Q — > 7i is a continuous class-bijective factor map, (7-L, v) 
is a pmp groupoid. Given a sofic approximation P = {Fj}j e j to (7-L,is),ip G C(C/°,R), 
a bias /3 and p G [1, oo], we define the sofic topological pressure of 7r with respect to 
(P, p, /3,tp), via a choice of generating pseudo- metric. 

For an integer d > 0, we write x G as x = (xi, • • • , x^). For / G [[%]], we set 

/ • x :— {/ • xi, • • • , / • Xd}-f ■ Xi is not defined when 7r(xj) ^ ?(/)■ When this occurs, 
we set f ■ Xi := *, where * is a special symbol. So / • x G U 

A° is viewed as {1, • • • , d} and given er : [[%]] — > [[d\], f G [[H]] and i G {1, • • • , d}, 
we write cr(f)i G {1, • • • , d} instead of er(/) • i. With x as above, we define x o a(f) : = 
(xa(f)i, ■ ■ ■ ,x a (f)d)- If i ^ s(o~(f)), then x CT (/)j is not well-defined. When it occurs, we 
let x (T(/)i := *. Thus x o a(f) G (0° U 

Choose a continuous pseudo- metric p on Q°.p can be extended to C/ U{*} by setting 
p(*, *) = and p(*,x) = m&x{p(y,z) : y,z <E Q } for any x G Two pseudo-metrics 
on (Q° U are given by 

A d \ 1/2 

p 2 (x,x) := I -^p(xi,x-) 2 ) ,Poo(x,x') := max. p(x*, x-). 
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Definition 3.1. [3] (Approximate partial orbits) Let C('H ) be the space of continuous 
complex-valued functions on %°. For a map a : [[H]] [[d]], finite sets F C [[H]], K C 
C(H°) and 6 > 0, set 



OrK(n, a, F, K, 5, p) := {(a*, • • • , x d ) G (Q°) d : 5 > p 2 (f ■ x, x o <j(f)), V/ G F, 

d 



5 > IfT 1 ^^^)) - / kdu\,\fk G K}. 
%=i •* 



Definition 3.2. |3J A bias (3 for J is either an element of {— , +} or a nonprincipal 
ultrafilter on J. Given a function $ : J — > R, if (3 is an ultrafilter then the ultralimit 
lim$(j) is well-defined. Otherwise, define 



lim $(j) :-- 



lim inf^ if(3 = -; 



3-H> [ limsup^j^O'), if/3 = +. 

Let 

M e (Orb u (n, a, F, K, 5, p), p 2 , f) := sup < exp(J^ <f{xi)) 

£ {(xi,-,x d )e£ i=l 

where £ runs over (p 2 , e)-separated subsets of Orb u (n, a, F, K, 5, p). 
If 1 < p < oo, then we define 

llM^Or^Tr^F^M^^IU = (7 M e (Orb v (7r, o~,F,K, 8, p),p 2 , ip) p d¥j(a] 
Define topological pressure by separated set as follows: 

P P >, p, 2, := sup inf ^ taf ^ ^inf^ lim I log \\M e (Orb u (v, -,F,K, 5, p), p 2 , <p) || PjPj , 
p, oo, := sup inf ^ inf ^ ^inf^ lim I log ||M e (Or^(vr, , F, 5, p), Poo , || P)Pj 

Remark 3.1. VFe are suppressing the choice of bias [3 and parameter p G [1, oo] from 
the notation. Thus, Pp p (ir, p, 2, ip) can be simplified as Pp(n, p, 2, ip) and Pp (tt, p, oo, ip) 
can be expressed by Pp(7r, p, oo, if). 

Remark 3.2. The quantity -L log \\MJOrbJir, -, F, K, S, p), p 2 , <f) ILp. is monotone in- 
creasing in 5 and monotone decreasing in e, F, K. This implies that the supremum and 
the infimums can be replaced by the appropriate limits. 

Let 

M' e (Orb v (n, a, F, K, 5, p), p 2 , <f) := inf < exp(J^ <p{x t )) > , 

[( Xl ,-,x d )e£> i=l J 

where £' runs over (p 2 , e)-spanning subsets of Orb u (ir, a, F, K, 5, p). 
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Lemma 3.1. Topological pressure defined by spanning set is equal to given by separated 
set. More precisely, 



P ¥ (n,p,2,(p) = supinf inf inf lim ^- log \\M' e (Orb u (n, -,F,K, 5, p),p 2 , <p)\\ P ^, (*) 

e> 5>0 Fc f [[H]]top KCfC(H°) J^P dj 

P P (7T,p,oo,v?) = supinf inf inf lim -J- log \\M' e (Orb v (ir, •, F, K, 5, p), Poo , <p)|| P)P (**). 

Proof. The proof of (*) is presented here. Since (**) is similar to (*), the proof is 
omitted. 

Let £ C Orb u (n, a, F, K, 5, p) be a (p 2 , e)-separated subset with maximal cardinality, 
then £(p 2 , 2e)-spans Orb u (n, a, F, K, 5, p). Therefore, 



M e (Orb v (ir,a,F,K, 5,p),p 2 ,ip) 

d 



> ex P(^V?(^)) 

(xi,— ,x d )e£ »=i 

> M^ e (Orh(ir, a, F, K, 5, p),p 2 , <p). 



This implies that 



1 



P p (tt, p, 2, (p) > sup inf inf inf lim — log llM^O^vr, •, F, K, 5, p), p 2 , ip)\\ Pi¥j 

e>0 S>0 Fc f [[H]]top Kc f C(H°) j->P dj 

Next, the proof of the opposite inequality is presented as follows. For any x',?/ e Q Q , 
there exists 771 > such that \<p(x') — (p(y')\ < 771, whenever p(x',y') < \fi. There exists 
(p 2 , e)-separated subset E\ C Orb u (n, a, F, K, 5, p) such that 

d 

M e (OrK(ir, a, F, K, 5, p),p 2 , y?) < e Mj2 ^ x \)) ' ex PW 

(xi,-,xi)6£i »=1 

and there exists a (p, e/2)-spanning subset £2 of Orb v {n, a, F, K, 5, p) such that 

d 

M' e/2 {Orb u (7c, a, F, K, 5, p), p 2 , <p) • exp(l) > exp(^ y9(x 2 )). 

(x?,-,x3)ef 2 i=1 

Define : £1 — > £ 2 by choosing, for each (x|, • • • , x^) G £1, some point 0((x|, • • • , x^)) = 
(x 2 , • • • , x d ) with p 2 ((x},--- , x^),(x 2 ,--- , x 2 ,)) < e/2. Note that is injective and 
p 2 ((xj,-- - ,x*),(x 2 ,--- ,x 2 )) < e/2 implies that |{1 < i < d : p(x*, x 2 ) > ^}| < [f]. 
Therefore, 
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M' e/2 (Orb u (ir, a, F, K, 5, p), p 2 , <p) ■ exp(l) 



d 

> exp(J>(^ 2 )) 



> ^ exp(J>(^ 2 )) 



£ exp(]T + X) " E ^ )) 



*2) 



i=i 



i=l 



> Yl exp( J>(^)) exp(-(d - f T l)^-2|M|r T l) 

> M e (Orb u (n, a, F, K, 5, p),p 2 , <p) exp(-(d - f*l - 2|M| f jl - 1). 



This implies 



P P (vr, p, 2, v?) < sup inf inf inf lim -J- log || M' e (Or b v (tt, •, F, X, 5, p),p 2 , (p)\\ p p r 

□ 

Remark 3.3. In the definitions of M e {Orb u (n,a, F, K,5, p), p 2 ,p) it suffices to take 
the supremum over those (p 2 ,e) separated sets with maximal cardinality. Similarly, in 
the definitions of M' t {Orb u {j,a,F,K,5, p), p 2 ,p), it suffices to take the infimum over 
the (p 2 ,e) spanning sets with minimal cardinality. 

Lemma 3.2. Pp(n, p, 2, ip) = Pp(n, p, oo, ip). 

Proof. Since any (p 2 , e)-separated set is also (poo, e)-separated, we get 

M e (Orb v (n, a, F, K, 5, p), p 2 , ip) < M e (Orb u (n, a, F, K, 5, p), p^, </?), 

for any a, F, K, 5. This implies that Pv(n, p, 2, ip) < Pp(n, p, oo, ip). 

Next, we prove the opposite direction. Let ^ > e > 0, Q be a (p, y / e)-spanning 
subset of Q° with minimum cardinality. Let 8 > 0,F C/ \[H}],K C/ C(H°),a : 
[[H]} ->■ [[d]] and £ C be a (p 2 , e)-spanning set for Orb u (ix, a, F, K, 5, p) with 

d 

2M' e (OrK(ir,o-,F,K,5,p),p 2 ,p) > ^ exp(^ y?^)). 
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Let r] = \ed]. Define £' C as follows: 

For y = (yi, ■ ■ ■ ,y^) G £, every set A C [d] of cardinality r\ and every map : A — >■ 
Q, y^ is given by 

f = f y», A ; 

\ ^ G A. 

Let £' be the collection of all y^ over all such y & £ and : A — > Q. Then 

d f d\ d 

exp(^^))< ( jl^l^exp^^) + 2|M|rj). 

y ^e£/ i=i j/ef i=i 

We claim that £' is (p^, ->/e)-spanning for Orb u (n, a, F, K, S, p). In fact, let z G Orb u (n, a, F, K, 5, p). 
Since £ is (p2, e)-spanning for Orb u (n,a, F, K,8, p), there exists y & £ such that 
P2(y, -2) < e, that is, 

1 d 

j^2p(Vu z i) 2 < e 2 . 

i=l 

So, there exists a set A C [d] such that for i A, p(y iy Zj) < y/e and |A| = rj. By the 
definition of Q, for every i G A, there exists a point ^(2) G f2 such that p(<p(i), Z{) < y/e. 
Thus, Poo(y^, z) < \/e, that shows that £' is (p^, - v /e)-spanning for Orb u (n, a, F, K, 5, p). 
It follows that 



M' e (Orb v {n,a,F,K, 6,p), Poo ,ip) 

d 

< exp(^<p(?/f)) 

y<t>e£' i=l 

ye£ i=l 

< 2 exp(2||^||77) rj ■ M' e (Orb v (7T, a, F, K, 6, p), p 2 , <p). 

Then the desired result follows from Stirling's approximation formula. □ 

Definition 3.3. [3] A pseudo-metric p on Q° is dynamically generating for n : Q — > 1-L 
means that for each x,y G Q° there exists f G [H]t op with p(f ■ x, f ■ y) > 0. 

Theorem 3.1. Let p,p' be two dynamically generating continuous pseudo-metrics on 
g°. Then P P (ir, p, <p) = Pp(-K, p', <p). 

Remark 3.4. The proof of Theorem \3.1\ uses only properties (ii) and (Hi) of the defi- 
nition of sofic approximation. 
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Definition 3.4. Given Theorem \3.1\ the sofic topological pressure of tt with respect to 
(F,p,(3,<p) is given by Pp(ir,(p) := Pf>(n,p,<p) = Pj? p (ir , <p) , where p is any dynamically 
generating continuous pseudo-metric on Q°. 

It is worth mentioning that this is the relative pressure with respect to the measure 
v. Because the sofic approximation P determines v, v is implicitly referenced in the 
notation. 

Lemma 3.3. If p,p' are two continuous metrics on Q°, then P]?(ir, p,(p) = Pp(ir, p' , <p). 

Proof. Because p and p' are continuous metrics on Q°, and Q° is compact, for every 
5 > and sufficiently large integer n » 0, there exist S , e n > such that 

• p'(x, y) < v 7 ^) => p(x, y) < 5, 

• S < 5 2 ; 

• p'(x,y) > e n p(x,y) > ±; 

• lim e n = 0. 

Let Q = max{p(x,y) : x,y £ Q G } be the diameter of p. We claim that for any a : 
[[%]) [[d]),F Gf [[H))top and K G f C(H°), 

Orb v {7T, a, F, K, 6 , p') C Orb„{ir, a, F, K, 6(n 2 + 1) 1/2 , p), 
the proof of which is presented in Lemma 6.9 of [3|. By choice of e n , 

M tn (Orb u (n, a, F, K, 5 Q , p'),^, if) < M L (Orb u (n, a, F, K, 5(Q 2 + l) 1 ' 2 , p), Poo , if). 

n 

Thus, 

lim - log ||M en (Orb u (n, •, F, K, 5 , p'), Poo, <p) || PiP . 
dj 

< lim - log ||Mi {Orb„(TC, -,F,K, 5(tt 2 + 1) 1/2 , p), Poo , <p)\\ P f 
j^P dj 

Taking the infimum over <5 > then over all 5 > 0, then over all F Gf [[H]]top an d 
K Gf C(H°), then the supremum over all n, we have Pp(7r, p', tp) < Pp(7r, p, <p). The 
lemma is implied by the arbitrariness of p and p' . □ 

For a pseudo-metric p on Q°, and a sequence {4>i\°^i with 4>i £ [[^]]*op; a pseudo- 
metric p* on Q° is given by 
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\i=i 

If m is a continuous metric on Q°, then a metric m on [H]t op can be given by m(f, g) = 

sup m(f -x,g-x). And the topology of [H]top is independent of the choice of metric m. 

xen° 

Lemma 3.4. [3J Considering the homeomorphism group of Q°, Homeo(Q°), with the 
topology of pointwise convergence, [H]t op is equipped with the topology such that it in- 
herits as a subgroup of Homeo(Q°). if p is a continuous dynamically generating pseudo- 
metric and {(pi\'*L l is a dense subset of [H}to P , then is a continuous metric. 

Lemma 3.5. If p is a continuous dynamically generating pseudo-metric and C 
[H]top with 0i = "H , then 

P P (n,p,tp) = P ¥ (TC,p (f ',(p). 
Proof. For any x, y G {Q°) d , it follows from a straightforward computation that p 2 (x, y) 2 = 

oo 

2 -J P2{4>3 ' x i 4>j ' y) 2 - Since 0i = "H , p < 2p^, we have 

i=i 

Orb u {ir, a, F, K, 6, /) C Orb^, a, F, K, 26, p) 

for any a, F, K, 6. We claim that 

Claim: There exists a (p 2 , 2e)-spanning set £ for Orb v {ix,a,F,K,26, p), which is 
contained in Orb u (7i, a, F, K, 25, p), and satisfies 

d 

(xi,— ,x d )e£ »=i 

< exp(2|M| \ed] +(d- \ed] ) m + 1) ■ M' e (Orb u (n, a, F, K, 26, p),p 2 , (p), 
where r/i > such that \f(x') — ip(y')\ < rji, whenever x',y' G Q°, with p(x',y') < y/e. 
Proof. Let £' be a minimal (p 2 , e)-spanning set for Orb u (n, a, F, K, 26, p), with 

d 

exp(^ <p{^) < M' e (Orb u (7r, a, F, K, 26, p),p 2 , <p) ■ exp(l). 

(xi.-.xyef t=i 

For each x' = (a^, ■ • • , x' d ) G £' , there is an element x = (x\, ■ ■ ■ , xj) G Orb u {ix, o, F, K, 26, p) 
such that p 2 (x,x') < e. Let £ be the collection of such x, then £ is a (p 2 , 2e)-spanning 
set for Orb v {jx ,a,F,K,26, p). Because p 2 (x,x') < e, there exists A C [d] such that 
|A| = \ed] and p(x i ,x' i ) < \Je for % G [d] \ A. Therefore, 
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M' e (Orh(n, a, F, K, 25, p),p 2 , <p) ■ exp(l) 

d 

(x[,- ,x' d )e£' *=i 

> £ exp(^^)-2|bllM -(d- \ed\) V i). 

(xi,- ,x d )e£ i=i 

The result is desired. □ 

Let f2 be the diameter of (Q°,p),F n be any finite subset of [[%]]t p containing 
{4>i, ■ ■ ■ ,0„}. If 1 < i < n and x, y G Orb u (n,a, F n , K,25, p) satisfy p 2 (x,y) < 2e, 
then 



P2O; • x,(f>i ■ y) 

< P2{X O (j{(t>i),y O <j{4>i)) + p 2 {x O 0; • X) + p 2 (y O O"(0i)> <t>i • 1/) 

< 2e + 45. 

This implies that p£(x, y) 2 = E 2 ~ j P2(>j • x, fa ■ y) 2 < 2~ n Q 2 + (2e + 45) 2 . By Claim, 

j'=i 

there exists a (p2, 2e)-spanning set S for Orb v {n,a, F n , K,25, p), which is contained in 
Orb u (n, a, F n , K, 25, p), and satisfies 

d 

e Mj2v(xi)) 

(xi,-,x d )e£ »=i 

< exp(2||v9||Ml +(d- \ed]) m + 1) • M' € {Orb v {v,o,F n ,K,25, p), p 2 ,tp). 

So, for any x G Orb v {ix ,a,F n ,K,25, p) there exists y G £ with p 2 (x,y) < 2e, which 
implies p\{x,y) 2 < 2~ n tt 2 + (2e + 45) 2 . Thus, £ is (pt v /2~«fi 2 + (2e + 4<5) 2 )-spanning. 
Let r? = y/2- n tt 2 + (2e + A5) 2 . Then 

exp(2|M|retfl + (d- [ed])?7i + 1) • M'^Orb^n , a, F n , K, 25, p),p 2 , <p) 

>M' n {Orb u {-K,a,F n ,K,25,p),pi,ip) 

>M^Orb u (^,a,F n ,K,5,p^,pl, V ), 

where the last inequality is due to the inclusion Orb u (n, a, F n , K, 5, p^) C Orb u (j, a, F n , K, 25, p). 
By monotonicity, if n is large enough and 5 is small enough then 3e > r\ which implies 
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exp(2|M|[ eC q +(d- \ed]) Vl + l)- M' e (Orb I/ (ir,a,F n ,K,25,p),p 2 ,p) 
> Mi(Orb u (n, a, F n , K, 5, p%p\, <p). 

Since F n is any finite subset of [["H]]top containing • • • , 0„} and Remark |3.2[ we 
have 



Since this is true for every e > and rji — > as e — >• 0, we have Pp(7r, p, 2, <p) > 
Pp(7r, p*, 2, <p), which implies Pp(n, p, ip) > Pp(n, p^, <p). 

Now, it's turn to show the opposite inequality. It was claimed that given any finite 
F C [[H]]top with n° G F and 5 > 0, if n is sufficiently large, F' = {faf : f G F, 1 < 
j < n} and a is (F 1 , <5 2 /M 2 )-multiplicative then 

Orfc^vr, cr, F, K, 25, p+) D Orb v (n, a, F', K, 5, p) 
in [3]. The claim and p < 2p^ show that 



M' e (OrK(-K, a, F, K, 25, p VL (p) > M'jOrhi*, a, F' , K, 5, p), Poo , (p). 

This implies that Pp(ii, p^, ip) > Pp(ii,p,p). □ 

Proof of Theorem \ 3.1\ By [3], there exists a dense sequence = {4>i\°l l C \H} top 
with fa = By Lemmas EH E31 ELS P P (7r,p,^) = P P (7r,p<^,<p) = P P (vr , p'^ , tp) = 
P P (vr,p». □ 



4 Measure entropy 

There are two definitions of measure sofic entropy for groupoid. One is defined via 
partitions by Bowen [3] in a manner analogous to [12J, the other is via pseudo-metric 
like topological entropy. 

Let 7r : (Q, p) — > (7-L, v) be a class-bijective extension of pmp discrete groupoids 
and P := a sofic approximation to {H,v). For a finite partition P of Q° and 

F Cf [[H]}, let V F be the coarsest partition of Q° containing {f-P : / G F, P G P}. Let 
S(P) denote the smallest sigma algebra of Q° containing P. Let B(A^) be the collection 
of all subsets of A°. A map <fi : S(P) — >■ i3(A°) is a homeomorphism means that given 
A, Be S(P), 0(A UB) = 0(A) U <f>(B), (f>(A n P) = 0(A) n 0(P) and 0(0°) = A°. 
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Definition 4.1. f3](Good homomorphism) For o : [[H]] — > [[rf]],/ G [[%]]? <5 > and 
-F C [[%]], Zei Hom(TT,a,V, F,5) be the collection of all homomorphisms <p '■ Ti(V F ) — > 
B(A° d ) such that 

(1) E W) ■ <f>(P)A<f>(f ■ P)\ < d5,Vf E F; 
Pev 

(2) E MPM- 1 - ?{P)\ < 6. 

Pev F 

Given a partition Q of Q° with Q < V, let \Hom(ir, a, V, F, 8)\q be the cardi- 
nality of the set of homomorphisms : £(Q) — > B(A d ) such that there exists a 
0' G Homfa, a, V, F, S) satisfying that is the restriction of 0' to £(<2). 

Definition 4.2. [3] Let jB(£/°) 6e the Borel sigma algebra of Q°. For finite Borel parti- 
tions Q < V and a sub-algebra T C B(Q°), define 

hp,^n, Q,V,F,5) 

The infimum in the second-to-last line runs over all finite Borel partitions V with 
Q < V C J 7 and the supremum in the last line runs over all finite partition Q C J 7 . The 
sofic measure entropy of tt with respect to f,p,(3 is given by /ip >Ai (7r) := hp ifJi (iT, B{Q )). 

Remark 4.1. [3] 

• hp tfJi (7r) depends implicity on 1 < p < oo and a bias (3. 

• The order of the supremums, infimums and limits above is important with the 
exception that the three infimums can be permuted without affecting the definition 
ofhp^(n, Q,F). 

• The quantity j- log \\\Hom(ii, •, V, F, 5)|q||p,p.,- 

is monotone increasing in 5, Q and decreasing in F, V. 

Definition 4.3. [3] Let CH,u) be a discrete pmp groupoid, a : [[H]] — > [[d]),F C/ [[H]) 
and 5 > O.a is (F, 5) -continuous means that \a(f)Aa(g)\^ < 5 + u(fAg),\/f,g e F. 
Iff — {Pj} je j is a sofic approximation to (T-L,u), then P is asymptotically continuous 
means that for every F C/ > 0, there exists j 6 J such that j' > j implies 

Fji -almost every a is (F, S) -continuous. 



lim — log || \Hom(7r, -, V, F, 5)\q\ 



d~ 



J 



inf m{h r ^(7r,Q,V,F,5) 

F<Zf[[H]]5>0 ^ 

inf hwJir, Q, V) 
sup h P ^(n, Q, J 7 ). 

QcJ 7 
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Now, let's present the formulation of measure entropy via pseudo- metrics. 

The assumption is given as follows: two discrete pmp topological groupoids Q,T-L 
such that Q° and H are compact metrizable spaces, a class-bijective continuous factor 
7i : (Q, /i) —> (%, is), a sofic approximation P = to (%, u), a continuous pseudo- 

metric p on Q°, a bias /3 and p G [l,oo]. From this data, the sofic measure entropy 
of (it,p) with respect to (P, p, (3) can be defined. Furthermore, if p is dynamically 
generating, % is etale, v is regular and P is asymptotically continuous, then this entropy 
coincides with the Definition 14.21 The reader is referred to [3] for details. 

Definition 4.4. [3J For a map a : [[H]) [[d\),F C/ [[H]] top , K C f C(G°) and 5 > 0, 
let Orb^Tr, a, F, K, 5, p) be the set of all (xi, • • ■ , Xd) E Orb u (ir, a, F, 0, 5, p) such that 



max 



1 d f 

— y k(xi) — / kdp 

" ~f JQ° 



< 5. 



Define 



hp,v(n,p, 2) := sup inf inf inf lim — log WN^Orb^ix, ■, F, K, S, p), p 2 ) || p ,f, , 

e>0 S>0 F<Z f [[H]]to P Kc f C(g°) dj * F 3 

h ¥ j7t,p, oo) := supinf inf inf lim — log WN^Orb^-K, F, K, 5, p), Poo)||p,p,- 
Remark 4.2. j3] 

• hp^(n,p, 2) an<i hp^(n, p, oo) depend implicity on the choice of bias (3 and pa- 
rameter p G [1, oo]. 

• JTie order o/ i/ie supremums, infimums and limits above is important with the 
exception that the three infimums can be permuted without affecting the definition. 

• The quantity J- log \\N e {Orb^ , •, F, K, 5, p), p 2 ) is monotone increasing in S 
and decreasing in e,F, K. 

• Similar statements remain valid if p2 is replaced with p^, or N t is replaced with 

K 

• If we replace N 6 (-) with N' e (-), then we get equivalent definitions. 

• h W}tl (7T,p, 2) = /ip !M (7T,p, OO). 

• Let hp^(7T, p) := /ip )At (7r, p, 2). If p, p' are dynamically generating continuous pseudo- 
metrics on Q° then hp^(n,p) = hp^(ir,p'). 

• If p is a dynamically generating continuous pseudo-metric on Q°,T-L is etale, v is 
regular and P is asymptotically continuous then /ip iM (vr,p) = h P ^(ji). 
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5 The variational principle 



This section is aim to reveal the relationship between topological pressure and measure 
entropy. First, we present two propositions the proof of which can be found in [3]. 

Proposition 5.1. [3] Let ("H, v) be a pmp separable etale topological discrete groupoid, 
Q be a separable topological discrete groupoid, and p be a Borel probability measure on 
Q°, and suppose that p is \\H^\ tov -invariant in the sense that pik o /) = //(A; o r(/)) for 
any continuous function k G C(Q°) and f G [["H]]top, then (G,p) is pmp. 

Proposition 5.2. [3] Assume that Q is a directed set and w £ O 4 ^ £ M(Q°) is a 
map such that lim p w = p^, and ir*Poc = v. Then lim p 0J (k of) — poo{k ° /), for any 
keC(G°) andfe [[H]] top . 

Theorem 5.1. Let be a pmp separable Stale topological discrete groupoid, Q be 

a separable topological discrete groupoid, it : Q — > T-L a continuous class-bijective factor, 
andF = {P,-}jsj an asymptotically continuous sofic approximation to (H, v). IfH° and 
Q° are compact and metrizable and v is regular, then for any p G C(Q°,M.),p G [1, oo] 
and bias (3 ^ — , 

Pp(ir,p) = maxh P ^(n) + / pdp, 

where the max runs over all measures p on Q° such that n^p = v and (Q, p) is pmp. 

Proof. The proof will be divided into the following two steps. 
Step 1: This step proves Pp(vr, p) < sup hp :fl (ir) + fg pdp. 

Without loss of generality, we may assume Pp(7r, p) > — oo. Let k > 0, then there 
exists e > such that 



P^(tt, p, 2, p) > P P (n, p, 2, p) - k, 
where Pp(n,p, 2,<p) : = inf inf inf lim }- log \\M e (Orb u (ir, -, F, K, 8, p), p 2 , <p)\\ P jp r 

<5>0 Fc f [[H]]top Kc f C{H°) j-+P d] 3 

Let Q = {(F,L,8) : F C f [[H]]top,L C/ C(£°),<5 > 0}.fi is considered as a di- 
rected set by declaring (F,L,6) < {F',L',8') if F' D F,U D L,8' < 8. Given 
uj = (F U ,L U ,8 U ) G Q, let K u = {k G C(H°) : k o tt G L u }. Let M(£°) denote the 
space of Borel probability measures on Q°. 

Claim: There exists a directed net u G Q i— >■ G M(t?°) such that 

(i) fyp lMw ( 7r >'°>^ 2 ) + /go + <L > Pp(n,P,2,<p), where 

^ w (t!",P^,2) := f% tltu (ir,p,F u ,L u ,6 m 2) 

:= lim — log ||JV e (Or6 A4(i> (7r, -, F u , L u , S u , p), p 2 ) ILiy 
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(ii) lim \^{k o /) - p^k o r (/))| = 0, for any / G [[H}} top , k G C(Q°). 

(iii) lim ^(jfc on)- v(k)\ = 0, for any k G C(H°). 

Proof. For <p G L C/ C(<?°) and 5 > 0, let M(L, 5) be the set of all p G M(<?°) such 
that \p(k on) - v{k)\ < 5 for any k G C(%°) with k o tt G L. For F C/ [[%]]t op , let 
D(F,L,5) C M(L,8) be a finite set satisfying that for every A G M(L,5) there exists 
a // G D(F, L, 5) such that 

IMfc°/)-A(fc°/)| <5, \/feF,keL. 

d 

For every x G the measure G M((/°) is given by m x = d~ l E where 

i=i 

5^ is the Dirac measure concentrated on Xj. For every w G f2, choose a Borel map 
x e {y e (G°) d : m y G M(L W , i-> g such that 

(ko f) -m x {ko f)\ < 5 W , V/ G G L w . 

For any a : [[%]] — >• [[o?]],F C/ [[%]]top> K C/ C(7-L Q ) and 5 > 0, choose a maximum 
(p2, e)-separated subset Q(a,F,K,5) C Orb u (n,a, F, K,5, p) such that for any <i,-, the 
map cr G Map([[%]], [[dj]]) i— >■ Q(<r, F, X, 5) is Borel, and 



exp(l) ^ exp(J^ v^(^i)) > M t (Orb u (n, a, F, K, 5, p),p 2 , (p). 

(xi,- ,x d )eQ{a,F,K,8) i=l 

By the Pigeonhole Principle for any cu G fi and j G J there exists /x Ji£J G D(u) such 
that 

ii Yl e Mj2^i))\\ p ^ 

II E exp(E^(^))ll P ,P 3 

(xi,-,X d )gQ(-,F w ,JSr w ,5a;) »=1 



> 



> 



|£>M| 

| M e (0&„(7r, F u , K u , 5 U , p),p 2 , <p) || P ,p 3 



\D(u)\ 

Then choose p w G -D(w) so that if J' = {j G J : = then either J' E ft (if /3 is 
an ultrafilter on J) or J' is cofinal. If /3 — +, we also require that 



lim sup dj log ||M e (0r& Wu (7r, ;F u ,L u ,8 u ),p2, <p)\\pp s 

= lim sup d^" 1 log \\M e (Orb Hu (n, •, F u , L u , S u ), p 2 , <p) \\ P ,v r 
jeJ' 
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This is possible due to the finiteness of D{u). The measures {p w : uj G Vt\ is desired. 
First, for any j G J, uj G Q, if x G Orb u (n, a, F u , K w , 5 U , p) and p^ = p.,-^, then 

\m x (k) - fJij, u {k)\ < S w , Wk G L w 
implies x G Orb N w (7r, ct, F w , L w , (L, p). Therefore, 

exp(^^(xi)) 

(asi,— ,a;d)e{cceQ(0^i r w ,if u ,5uOW,«=A l x,«} i=l 

< ^ exp(dfj lj)U ((p) + ddui) 

= G <5(cr, F w , f^, 5 W ) : ^ = p XA ,}| ■ exp(c^j iU ,(<p) + d5 w ) 

< N e (Orb ll:ju ('K,a,Fu,L UJ ,d u ,p),p2) ■ exp(dp jiU (<p) + d8 w ). 

By choice of fj,j )U , this implies 

||iV e (Or6 WiW (7r, •,F £i ,,L a) ,5 w ,p),p 2 )||p i p j • exp(dp,j )W (ip) + d5 w ) 
\\M e (Orb v (ir,;F w ,K ui ,5 LJ ,p),p2,<p)\\p,p j , 1N 

\m\ exp( } - 

Due to the choice of p w , it follows that 

> lim dj 1 log \\N e (Qrb Hu (n, •, F u , L u , 6 U , p), p 2 )|| P ,p, 



> limd j 1 \og\\M e (Orb u (ir,-,F u; ,L u; ,5 LU ,p),p2,¥>)\\p,F 1 ~ l*u(<P) - & 

> Pp(n, p, 2, tp) - p u (cp) - 8 U . 



(3 ^ — is used in the first inequality. The finishes the proof of the first item of Claim. 

The proof of the following two items can be seen in [3]. We provide it here for 
completeness. To prove the second item, let k G C(Q°),f G [[?/]] top an d r\ > be a 
constant. Since k is continuous, there exists a constant 5 > such that if x,y G Q° 
with p(x,y) < 5, then \k(x) — k(y)\ < r]. 

Let w G Q be such that k G L w , /, r(/) G F w and 5 W is small enough so that 
<5^,/<5 2 < rp Due to the choice of p^, there exist a £ 2 /(100diam(p) 2 ))-multiplicative 
a : [[H]] — )■ [[c?]] and x G Orb v (ir, a, F u , K^, 6^, p) such that p X)UJ = p u . It follows from 
a straightforward computation that \p^{k of) — p u (k o r(f))\ < 25^ + \m x (k ° /) — 
+ - m x (k o r(/))|. It follows from x G Orb v (ir,a, F u , K u ,6 m p) 

that 
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6l>p 2 (f-x,xoa(f)) 2 
>d- l \{l<t<d: p(f ■ x h x c{f)i ) > 5}\5 2 . 



So, r] > -p > d^lll < i < d : p(f ■ Xi,x a (f)i) > 5}\ which implies 



\m x (k of)- m XO a(f) (k) \ < d 1 Y \k(f ■ Xi) - k(x a{f )i)\ < 2r] + 2rj\\k\\. 
It follows from x G Orb u (ir, a, F u , K^, 5^, p) that 



€ > P2(xoa(r(f)),r{f) ■ x) 2 = d 1 ^p(^ (r(/))i , r{f) ■ xtf 



i=i 



> rf- 1 diam(p) 2 |r(a(r(/)))AO : x t G r(/)}| 

> rf- 1 diam(p) 2 |r( ( r(/))AO : x t G r(/)}| - 5 2 . 



This implies that 



Hence, 



\m xoa ( f )(k) - m x (k o r(/))| 



d- 1 



Y k (Mf)i)- Y k ( Xi 

ie^a(f)) i:xi€r{f) 



Y k ( x °u)i) - Y k ( Xi 

ier{a(f)) i:xier{f) 

< (Tl*|| • |r(a(/))A{i : G t(/)}| 



< dr 



25 2 



25 2 



d 1 diam (p) 2 diam (p) 2 



Mk o /) - p^(k o r(/))| < 2«5 W + 2r? + 2i7||fc|| + ^ . 
Due to the arbitrariness of rj, f, k, we obtain 



lim \p u (k of)- p w (k o T (f))\ = 0, 



for any / G [["H]] to p, k G C({?°). 
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It's turn to show the proof of the third of Claim. Let k G C("H ). let u G Q 
be such that k G K u . Due to the choice of (j, u , there exists cr : [[H]] — > [[<i]] and 
x G Orb u (n, a, F u , K w , 5 U , p) with p,,.^ = p w . This implies that 



\Hu{k o 7r) - < |p w (£; o ?r) - m^A; o vr) | + \m x (k oir)- u(k)\ < 28 w . 
Therefore, lim \/j, w (ko7r) —v{k)\ = as required. The proof of Claim is completed. □ 



Let p be a weak* accumulation point of {p u : u G Q}. It follows from the third item 
of Claim that 7r*// = z/. Due to (ii) and Proposition 15. 2\ we have p(k o f) = p(k o r(/)) 
for any / G [['H]]top, & G Q°. By Proposition 15.11 (<?,p) is pmp. Let F C/ [["H]]top,<P £ 
L C/ C(£?°) and 5 > 0. Choose u; G f2 to satisfy 

(1) |p(A;) - n u {k)\ < 5/2, V/c G L; 

(2) FcF u ,LcL u ,5 u <8/2. 

Then for any cr : [[H]] — )■ [[rf]], x G 0r& Mw (7r, a, F u , L u , (L, p) and k E L, 



1 d 



d . 
i=i 

which implies that 



p{k) 



< 



1 d 



i=l 



+ \fJ>u{k) - p{k)\ < 6, 



Ofb^ u (tt, c, F u , L u , 5 U , p) C Orb^n, a, F, L, 5, p). 



So, 



h e ¥;tl (ir,p,F,L,5,2) + ij(<p) + 5 

> Pp(vr,p,2,<p) - 5„ 
>P^(7r,p,2,^)-5/2. 

By taking the infimum over F, L, 5, we get 



h P ^(n, p, 2) + /jt((p) > h^{ir, p, 2) + p(» 
> Pp(vr, p, 2, (f) > P P (vr, p, 2, <p) - «. 

Step 1 follows due to the arbitrariness of k. 

Step 2: This step proves P P (7r,<p) > max/t F „(7r) + f c0 (pdp. 

Fix p G M(£°) with vr.p = v. Let 5 > 0, F C f [[H\\ top and K C f C(U°). Let 
{<p} U {A; o 7T : A; G K} C if' C/ C(0°). Then for any cr : [[%]] [[d]], 
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Then 



Orb^Tr, a, F, K', 5, p) C Orb v (n, a, F, K, 5, p). 



M e (Orb u (ir, a, F, K, 5, p), Poo, <p) 

> N^Orb^-K, a, F, K', 5, p), Poo) • exp(dp(<p) - dd - 1). 
This implies that 

lim -J- log \\M e (Orb v (ir, ■, F, K, 5, p), Poo, ¥>)IUpj 

> lim — log \\N e (Orb^(7r,a,F,K', ^p)^) || P)P . + p(<p) - S. 

j-*p Cij 

By taking the infimum over F, K', K, S and the supremum over e, then Pp(ir, <p) > 
hp^n) + /go pdp. This finishes the proof. □ 

Some properties of topological pressure are presented as below without proof. It 
is easier to investigate these properties of topological pressure by variational principle 
than by definition. 

Proposition 5.3. The conditions are given as the conditions of Theorem \5.1\ 

(i) Pp(7r,0) is topological entropy defined in [3]. 

(ii) Pp(n, <p + c) = Pp(7r, ip) + c, where c is a constant. 

(iii) P p (tt, <p + ip) < Pp(vr, ip) + P P (7r, ip), where ip E C(Q°, R). 

(iv) ip < ip implies Pp(n,p) < P^(jr , ip) . In particular, Pp(7r,0) + min<p < P P (7r,<p) < 
P P (7T, 0) + max <p. 

(v) Pp(7r, •) is either finite valued or constantly ±oo. 

(vi) If P P (7r, •) ^ ±oo, then |P P (7r, <p) - P P (n,if))\ < \\ip - ip\\. 

(vii) If Pp(n, •) 7^ ±oo, then Pp(n, •) is convex. 

(viii) Pp(7r, c<p) < c • Pp(7r, <p), ?/ c > 1 and P P (7r, c<p) > c • P p (vr, <p), i/ c < 1. 

(ix) |P P (7T,p)| <Pp(vr,|p|). 

(x) Pp(vr, ip + po f -ip) = P P (vr, ip), for any f G [[H}} top - 
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